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SUMMARY 

A  2x2  zero-sum  game  is  played  continually 
by  2  people,  the  object  being  either  survival 
or  ruin  of  the  opponent.  There  is  a  constant 
sum  of  money  in  the  game.  It  is  shown  that  in 
general  the  game  has  a  solution  and  that  these 
two  motives  are  equivalent.  Methods  for  cal¬ 
culating  the  solution  are  given  and  a  particular 
example  is  worked  out.  A  singular  example  is 
given  with  a  discussion.  A  game  is  shown  to  be 
singular  only  if  on  a  single  play  there  is  a 
possibility  of  a  draw  (there  is  a  zero  entry  in 
the  matrix) . 


GAMES  OF  SURVIVAL 
Melvin  Hausner 


;V’e  consider  the  following  "game":  Players  I  and  II 
nlay  the  two-person  zero-sum  game  whose  payoff  matrix  (to  I) 


nach  player  starts  with  a  fixed  amount  of  money,  and  they  play 
continually  until  one  of  the  players  runs  out  of  money.  Of 
course,  the  total  amount  n  of  money  in  the  game  is  fixed. 

Some  general  remarks  are  in  order.  In  the  game 


player  I  can  guarantee  his  survival  by  playing  row  1.  If  he 
announces  this  strategy,  player  II  plays  column  2  and  both 
players  guarantee  survival.  But  if  I's  object  is  to  ruin  II, 
he  must  eventually  play  row  2  with  a  positive  probability 
(v;e  assume  that  optional  strategies  are  announced).  He  then 
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subjects  himself  to  the  chance  of  ruin.  Hence,  we  have  two 
possible  (and  possibly  conflicting)  motives:  survival  and 
ruin  of  the  opponent. 

Furthermore,  as  in  any  two-person  zero-sum  game,  we  may 
eliminate  dominated  rows  and  dominating  columns.  This  may  be 
done  for  either  objective.  Therefore,  we  shall  assume  that 


A  has  no  saddle- point . 

If  we  : 

normalize 

by  taking 

a-j  -j  =  max  j  , 

then  I  loses  if  a 1 7  < 

0.  If 

a  i  i  =  o , 

an  d  a 1 2 

<  0,  II  plays 

column  2  and  always  wins 

unless 

a22  =  0. 

But  if 

a11  =  a2  2  =  0  > 

a12  <  0  the  solution  is  clear  if  a2  j  =0.  But  if  a2 1  <  0, 

player  II  randomizes  equally  between  columns  1  and  2  and  he  wins 

with  probability  1.  Hence,  we  may  take  a1 ^  >0.  If  a12  >  0, 

player  I  wins,  so  that  we  may  take  a12  i  0*  If  a21  >  0,  player 

II  will  play  column  2  and  the  outcome  is  determined  according 

as  max  (a21,  a22)  >  0.  Hence,  we  may  take  a21  <  0.  Since  no 

< 

saddle-point  occurs,  we  have  a22  >  a12,  a21.  ^ e  summarise  as 

follows:  an  >0;  a21  ,  a12<0;  a12 ,  a2,  <a22<an. 

We  now  consider  the  game  where  I  wants  to  maximize  his 
probability  of  survival  and  II  wants  to  minimize  I’s  prob¬ 
ability  of  survival.  A  mixed  strategy  for  I  is  a  sequence 
(Pi,  ...  ,  pn_.j  )  of  probabilities,  p^  is  the  probability  of 
I  playing  row  1  when  he  has  k  units  of  money.  (We  assume  here 
that  a  player’s  strategy  is  dictated  by  his  money— not  the  past 
history  of  the  game.)  In  a  pure  strategy  p^  =  1  or  0.  A  similar 
definition  of  a  strategy  (rj ,  ...  ,  r  exists  for  player  II. 

r^  is  the  probability  of  playing  column  1  when  player  I  has  k 
units  of  money.  We  shall  show  that  under  certain  conditions  the 
game  has  a  value  and  associated  mixed  strategies. 
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Flrst  consider  the  minorant  version  of  the  game:  I  states 
his  mixed  strategy.  II  then  chooses  his  pure  strategy  (he 
has  2n  1  such  strategies),  which  minimizes  I’s  probability 
of  survival,  giving  f  ( p1 ,  ...  ,  p  ^).  We  assume  that  f 
is  continuous,  and  that  the  maximum  is  attained.  (Later,  we 
show  that  this  is  not  necessarily  true.)  Player  I  then  uses 
the  strategy  (p1 ,  ...  ,  Pn_^)  and  is  assured  of  the  probability 
v(k)  of  survival  if  he  has  k  units  of  money.  Player  II  can 
restrict  this  probability  to  exactly  v(k).  We  have 

(1 )  Jv ( r )  =  0 ,  r  <  0  , 

(v(r)  =  1 ,  r  >  n  , 


and 


v(k)  =  max  min 

0<p<1 


pv(an  +  k)  +  (1  -  p)  v(a21  +  k),j 
pv(a12  +  k)  +  (1  -  p)  v(a22  +  k) 

Clearly  v(k)  is  monotonic  increasing  with  k.  Since  A  has 
no  saddle- point ,  max  min  occurs  when 


(2)  pv(an  +  k)  +  ( 1  — p)  v(a21  +  k)  =  pv(a12  +  k)  +  (1-p)  v(a22  +  k) 
Hence, 

v(a22  +  k)  -  v(a21  +  k) 

(3)  Pk  =  - — - — - - - — _ 

v(a22  +  k)  +  v(an  +  k)  -  v(a12  +  k)  -  v(a21  +  k)  , 

and 

v(a22  +  k)  v(an  +  k)  -  v(a12  +  k)  v(a2,  +  k) 

( U)  v  ( k )  - - — - - - - - — — ~ — - — — --  . 

v(a22  +  k)  +  v(an  +  k)  -  v(a12  +  k)  -  v(a21  +  k) 

Assuming  that  a.  .  is  an  integer,  these  equations  form  n-1 
equations  in  n-1  "unknowns”  v(k).  If  the  denominator  is  0, 
then  p^  is  arbitrary  and  the  numerators  involved  are  0. 


It  is  important  to  observe  that  the  probability  v(k) 
of  I's  survival  is  independent  of  II’ s  strategy  if  I 
plays  optimally. 

In  the  some  way,  we  consider  the  major  ant  gome,  where  II 
must  state  his  mixed  strategy  and  I  chooses  his  strategy, 
afterwards.  Letting  V(k)  be  the  probability  of  I's  survival 
if  both  play  optimally,  I  having  k  units,  we  have 

(1 )  ’  Jv (r)  =  0,  r  <  0 

|v(r)  =  1  ,  r  >  n  , 

and 

frV(an  +  k)  +  ( 1  — r )  V(a12  +  k)  , 

V(k)  -  min  max  +  k)  +  (1.r)  v(a22  +  k)  . 

As  before,  min  max  occurs  when 

(2)  T  rV(an  +  k)  +  (1-r)  V(a12  +  k)  =  rV(a21  +  k)  +  (1-r)  V(a22  +  k 
so  that 

V(a22  +  k)  -  V(a12  +  k) 

( 3  )  '  r  = _ _ _ _ _ _ _ _ _ _ . _ _ _ 

k  V(s22  +  k)  +  V(an  +  k)  -  V(a12  +  k)  -  V(a21  +  k) 

Again,  the  probability  of  I's  non- ruin  is  independent  of  I's 
strategy,  provided  II  plays  optimally.  We  have  assumed  that 
the  analogous  F(r1s  ...  ,  r  . )  which  II  minimizes  is  continuous. 

'tie  now  prove  that  the  game  has  a  value.  Suppose  that  I 
plays  his  strategy  (3)  of  the  minorant  game  and  II  plays  his 
strategy  (3)'  of  the  majorant  game.  Since  the  payoff  for  (3) 
is  independent  of  II 's  play,  I's  probability  of  survival  is 
v(k) .  But  the  payoff  for  (3)'  is  independent  of  I's  play  and 
hence  I’s  probability  of  survival  is  V(k).  Hence,  V(k)  =  v(k) . 
The  game  has  a  solution:  I  can  guarantee  himself  a  probability 
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f  u 


>  v(k)  of  survival  and  IT  can  guarantee  a  probability 
<  v(k)  of  I’s  survival. 

Both  optimal  strategies  are  given  in  terms  of  v(k) 
which  was  defined  intrinsically.  In  practice,  the  system  of 
equations  (4)  will  uniquely  define  v(k)  subject  to  the 
conditions  (1)  and  0  <  v(k)  <  1  and  v(k  +  1)  >  v(k).  Of 
course,  similar  results  occur  when  the  play  is  for  II' s 
survival . 

\"!e  offer  an  example  for  n  =  4»  The  play  is  for  I’s 
survival : 

A  ‘  (-2  "1  )>  n  " 

From  (4) ,  we  obtain 

v(3)  v(2)  -  v(0)  v (- 1 ) 


v(  1 )  = 


v(2)  = 


v(3)  = 


v(3)  v ( 2 ) 


v  ( 3 ) 

+  v(2) 

-  v(0)  -  v ( —  1 ) 

v  ( 3 )  + 

v  ( 2 ) 

v(4) 

v(3)  ~ 

v(1)  v(0) 

v(3) 

v(4) 

+  v(3) 

o 

> 

1 

> 

1 

1  +  v(3) 

-  v  ( 1 ) 

v  ( 5 ) 

v (4 )  - 

v(2)  v ( 1 ) 

1  -  v (2 ) 

V(1) 

v(  5) 

+  v  (4) 

i 

< 

1 

<1 

2  -  v  ( 2 ) 

-  v(  1  ) 

Observe  that  the  denominators  obviously  do  not  vanish.  These 
equations  may  be  solved  and  have  one  solution: 

.  nT2  1  , -v  nT2 

v(1)  =  1  ~  ~2  ,  v(2)  ,  v ( 3 )  =  -J 

Substituting  in  equations  (3)  and  (3)',  we  obtain  the  optimal 
strategies: 
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Pi  *=^2  -  1  ,  p2  =  -j  ,  p3  =  2  -  vf2  ; 

r,  =N[2  -  1  ,  r,  =  1  -f ,  r3  ==  vll  -  1  . 

Summarizing,  I's  unique  optimal  strategy  is  ( .414 , .5 , . 5$5) ♦ 

II ’ s  unique  optimal  strategy  is  (  .414 , .293 , .414) .  The  value 
of  the  game  (to  I)  is  ( .293  ,  .5,  .707)  .  Thus,  if  I  has  1 
unit  he  has  probability  .293  of  survival,  etc. 

The  same  play  occurs  for  II's  survival,  with  complementary 
probabilities  of  survival.  This  is  so  because  the  optimal  strat¬ 
egies  must  obviously  be  mixed,  so  that  there  is  zero  probability 
of  both  players  surviving.  Hence,  I  may  equivalently  play  for 
his  own  survival.  This  feature  is  true  of  any  game  with  no 
zero  entry: 

a i  i  >  a2  2  >  0 ;  a i  2  ,  a 2  t  <  0 . 

The  case 


which  was  given  before,  illustrates  the  point  that  f(pj,  ...  ,  Pn_-j) 
mentioned  before  is  not  necessarily  continuous.  The  play  for 
I's  survival  is  as  expected  (we  take  n  =  2) :  v(1)  =  1,  p5  =  1, 
ri  =0.  But  in  the  play  for  II'  s  survival  we  consider  the 
matrix 

B°  -(~o  4  ) 

ana  interchange  the  players.  V/e  have,  using  (4),  (3)  and  (3)', 
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v( i )  =  o,  p,  =  0,  r,  =  1 .  If  this  strategy  is  actually  used, 
player  I  survives.  Where  is  the  contradiction?  It  lies  in 
the  continuity  of  f.  For  suppose  player  II  (in  the  game  B0) 
announces  a  strategy  of  (  1  -  ,  £  )  ,  <£-  small  and  positive. 

Player  I  either  may  use  the  strategy  (1,  0)  in  which  case 
he  survives  with  probability  <5  ,  or  the  strategy  (0,  1)  in 
which  case  (because  the  game  continues  indefinitely)  he  survives 
with  probability  0.  But  if  £  =  0,  I  survives  with  probability 
1  by  choosing  row  2.  Hence,  II  may  bring  I's  probability 
of  survival  as  close  to  zero  as  he  wishes  without  the  possibility 
of  reaching  zero.  In  an  actual  play,  £  would  be  taken  very  small 
and  II  would  almost  guarantee  Ifs  ruin. 

In  view  of  the  above  remarks,  we  may  state  the  following 
th  eorem : 

Theorem;  Let  an,  >  0 ,  a)2>  a2i  <-  0  >  let  n 

be  arbitrary.  Then  the  game  has  a  solution.  The  plays  for 
I's  survival  and  for  II ' s  ruin  are  equivalent,  and  vice-versa. 


mhb 


